ساخت نمودارهای ورونوی حساس به زاویه با قطب دور و نزدیک

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
  • نویسنده بهرام صادقی بی غم
  • استاد راهنما علی محدث رامتین خسروی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1387
چکیده

در این پایان نامه پس از بررسی مساله نمودار و رونوی چند روش حل این مساله و همچنین به معرفی دوگان این مساله و کاربردهای آن می پردازیم. پس از معرفی نمودار ورونوی به ارایه تعمیم های مختلفی از آن پرداخته می شود و بحث را با ت کیه برتعمیم های خاص نمودار ورونوی پی می گیریم که زاویه در این تعمیم ها نقش دارد. دو نوع تعمیم یافه در رابطه مذکور قلامطالعه شده است که آنها را در ادامه رساله بررسی می کنیم و از این میان به بررسی دقیق و کامل یکی از آنها با نام نمودار قطبی می پردازیم این نوع نمودار همان نمودار ورونوی است که در ان متر اقلیدسی فاصله با معیار زاویه جایگزین شده است و ملاک داشتن کمترین زاویه قطبی تعیین کننده شکل تمودار است. پس از مطالعه کامل نمودار قطبی و ارایه الگوریتم رسم و کاربردهای آن به معرفی و بررسی مسایل جدید در این رابطه می پردازیم که حاصل مطالعه و نتایج اصلی این رساله دکتری هستند. نتایج جدیدی که در این رساله بدست آمده و معرفی می شوند به صورت زیر هستند. در ابتدا دوگان نمودار قطبی تعریف می شود و سپس حالت خاصی از دوگان با نام دوگان منقبض شده معرفی می گردد سپس با ارایه الگوریتمی برای رسم دوگان منقبض شده نمودار قطبی کار را پی می گیریم از این مفهوم و الگوریتم مرتبط با آن در بخش بعدی استفاده می کنیم که به مساله نمودار قطبی پویا معرفی است. از آنجایی که در این مساله جدید پس از رسم نمودار قطبی اولیه سایتهای جدیدی به آن اضافه و یا از آن حذف می شد بنابراین می توان این مساله را مساله نمودار قطبی لحظه ای (یا در لحظه ) نامید پس از معرفی مساله ضمن بررسی راه های مختلف حل آن الگوریتم قابل قبولی برای مساله نمودار قطبی پویا ارایه می کنیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

هاله معنایی و زاویه دید، دو مفهوم نزدیک به هم

هاله معنایی و زاویه دید، دو مفهوم نزدیک به هم مرضیه اطهاری نیک عزم استادیار دانشگاه شهید چمران اهواز [email protected] (1388/10/ 1388 ، تاریخ تصویب: 16 /6/ (تاریخ دریافت: 24 چکیده در این مقاله ابتدا بطور اجمال به تاریخچه "هاله معنایی" و کاربردی که برای منطقیون و زبانشناسان پیش از یمسلف داشته میپردازیم؛ و خواهیم دید که هریک از نظریه پردازان چگونه آن را به شیوه خود تحلیل کرده است. سپس این مفهوم ...

متن کامل

ارزیابی «نیاز زاویه ی درز انقطاع» قاب های خمشی فولادی مجاور تحت زلزله های حوزه دور و نزدیک گسل

ایجاد ساختمان‌های مرتفع و نزدیک به هم سبب می‌شود که در هنگام زلزله به سبب اختلاف در ارتفاع و سیستم‌های مقاوم لرزه‌یی، رفتار متفاوتی از ساختمان‌های مجاور بروز کند و جابه‌جایی جانبی آن‌ها منجر به برخورد )ضربه( می‌شود. لذا با هدف جلوگیری از برخورد آن‌ها، نوشتار حاضر به تخمین «نیاز زاویه‌ی درز انقطاع» در بالاترین تراز برخورد از ترکیب‌های هم‌جواری دوتایی قاب‌های خمشی فولادی ۲ تا۲۰ طبقه، تحت رکورده...

متن کامل

گذری به هند: دیار مذاهبی دور امّا نزدیک

رمان «گذری به هند» (1926) نوشتة ای. ام. فورستر به همان میزان که گذری است بین نژادها، مذاهب، و عقاید سیاسی، اتصالی میان انسان‌ها در این دو اقلیم نیز هست. به نظر می‌رسد فورستر در رمان خود تلاش می‌کند برای نزدیکی غرب و شرق راه حلی انسانی و متمدنانه پیشهاد کند، اما راز و روش شناختن و نزدیک شدن به شرق چگونه در رمان «گذری به هند» تصویر شده است؟ در مقالة حاضر هدف آن است که به روشی کیفی و هرمن...

متن کامل

نسبت تغییرمکان غیرالاستیک سازه‌های دارای حرکت گهواره‌ای در زلزله‌های حوزه دور و نزدیک به گسل پالس‌گونه

سازه های دارای حرکت گهواره‌ ای مرکزگرا توانایی کاهش آسیب ماندگار و تمرکز خسارت در میراگرهای تعویض پذیر را دارند. این مقاله به تعیین نسبت تغییرمکان غیرالاستیک سیستم های برگشت پذیر دارای حرکت گهواره‌ای در معرض زلزله های حوزه دور از گسل و نزدیک به گسل پالس مانند می پردازد. نسبت تغییرمکان غیرالاستیک، یعنی نسبت حداکثر تغییرمکان غیرالاستیک به حداکثر تغییرمکان الاستیک سیستم، با انجام تحلیل های دینامیک...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023